Double circulant codes from two class association schemes

نویسندگان

  • Steven T. Dougherty
  • Jon-Lark Kim
  • Patrick Solé
چکیده

Two class association schemes consist of either strongly regular graphs (SRG) or doubly regular tournaments (DRT). We construct self-dual codes from the adjacency matrices of these schemes. This generalizes the construction of Pless ternary Symmetry codes, Karlin binary Double Circulant codes, Calderbank and Sloane quaternary double circulant codes, and Gaborit Quadratic Double Circulant codes (QDC). As new examples SRG’s give 9 (resp. 29) new Type I (resp. Type II) [72, 36, 12] codes. We construct a [200, 100, 12] Type II code invariant under the Higman-Sims group, a [200, 100, 16] Type II code invariant under the Hall-Janko group, and more generally self-dual binary codes attached to rank three groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On self-dual double negacirculant codes

Double negacirculant (DN) codes are the analogues in odd characteristic of double circulant codes. Self-dual DN codes of odd dimension are shown to be consta-dihedral. Exact counting formulae are derived for DN codes. The special class of length a power of two is studied by means of Dickson polynomials, and is shown to contain families of codes with relative distances satisfying a modified Gilb...

متن کامل

Computational Results of Duadic Double Circulant Codes

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called duadic double circulant codes, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual...

متن کامل

On extremal double circulant self-dual codes of lengths $90$ and $92$

A classification of extremal double circulant self-dual codes of lengths up to 88 is known. We demonstrate that there is no extremal double circulant self-dual code of length 90. We give a classification of double circulant self-dual [90, 45, 14] codes. In addition, we demonstrate that every double circulant self-dual [90, 45, 14] code has no extremal selfdual neighbor of length 90. Finally, we...

متن کامل

New extremal binary codes of length 66 as extensions of bordered-double-circulant codes over R2

In this work, we extend two extremal codes of length 64 which were obtained by the authors as bordered-double-circulant codes over R2. Using the extension, we have constructed seven new extremal binary codes of length 66 which were not previously known to exist.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2007